package 二叉搜索树与双向链表;

public class Solution
{
    TreeNode pre=null;
    public TreeNode Convert(TreeNode pRootOfTree)
    {
        //中序遍历，然后存入数组，遍历数组，改变数组中的指针指向，成为双向链表
        //对二叉搜索树的中序遍历直接就是从小到大排列
        //简洁的代码
        if(pRootOfTree==null)
            return null;
        Convert(pRootOfTree.right);
        if(pre==null)
            pre=pRootOfTree;
        else{
            pRootOfTree.right=pre;
            pre.left=pRootOfTree;
            pre=pRootOfTree;
        }
        Convert(pRootOfTree.left);
        return pre;
    }
}
